сложность задачи

См. также в других словарях:

• Сложность пароля — мера эффективности, с которой пароль способен противостоять его угадыванию или методу полного перебора. В своей обычной форме сложность пароля является оценкой того, как много попыток в среднем потребуется взломщику, без прямого доступа к паролю …   Википедия

• сложность (алгоритма или математической задачи) — — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN complexity …   Справочник технического переводчика

• сложность — и; ж. 1. к Сложный (2 5 зн.). С. взаимоотношений. С. узора. С. задачи. Маршрут средней сложности. 2. обычно мн.: сложности, ей. Трудности, препятствия, затруднения (2 зн.). Преодолевать сложности. Встречаться со сложностями. Возникли сложности с… …   Энциклопедический словарь

• сложность — и; ж. см. тж. в общей сложности 1) к сложный 2), 3), 4), 5) Сло/жность взаимоотношений. Сло/жность узора. Сло/жность задачи …   Словарь многих выражений

• АЭРОДИНАМИКИ МАТЕМАТИЧЕСКИЕ ЗАДАЧИ — задачи, связанные с решением основных уравнении аэродинамики, к рые точно описывают законы движения газообразной среды и ее силового взаимодействия с движущимися в этой среде твердыми телами. Исключение составляет турбулентность, для к рой не… …   Математическая энциклопедия

• АСТРОМЕТРИИ МАТЕМАТИЧЕСКИЕ ЗАДАЧИ — задачи астрономии, возникающие в связи с созданием опорной ннерциальной системы координат в пространстве и согласованием комплекса фундаментальных астрономических постоянных на основе определения координат небесных объектов и изучения вращения… …   Математическая энциклопедия

• Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… …   Википедия

• СИНТЕЗА ЗАДАЧИ — совокупность задач, концентрирующихся вокруг проблемы построения управляющей системы (у. с.), имеющей предписанное функционирование. У. с. строится из элементов, к рые обычно сами являются простыми у. с. При синтезе заранее заданы состав… …   Математическая энциклопедия

• Временная сложность алгоритма — Содержание 1 Временная и пространственная сложности 1.1 Асимптотическая сложность 1.2 Примеры …   Википедия

• Экспоненциальная сложность — или экспоненциальное время в теории сложности алгоритмов, время решения задачи, ограниченное экспонентой от размерности задачи. Другими словами, если размерность задачи возрастает линейно, время её решения возрастает экспоненциально. Различие… …   Википедия

• АЛГОРИТМА СЛОЖНОСТЬ — вычислений функция, дающая числовую оценку трудности (громоздкости) процессов применения алгоритма к исходным данным. Уточнением А. с. вычислений служит понятие сигнализирующей функции (или просто сигнализирующей) функции, к рая задается… …   Математическая энциклопедия